arXiv:1504.05263v3 [math.GN] 23 Feb 2016 


A Discrete Proof of The General Jordan-Schoenflies Theorem 


Li Chen 

Steven G. Krantz 


In this paper we give a discrete proof of the general Jordan-Schoenflies Theorem. 
This theorem states: Embedding an (n — l)-sphere local flatly in an n- 

sphere S", it decomposes S" into two components. In addition, the embedded 
js fjjg common boundary of the two components and each component is 
homeomorphic to the n-ball. In the early 1960s, Brown [4] and Mazur [6] proved 
this fundamental theorem. 

In the present paper, we will prove an equivalent statement: Every (n — 1)- 
submanifold S that is homeomorphic to a sphere and is a submanifold with local 
flatness in an n -manifold M which is homeomorphic to an n -sphere decomposes 
the space M into two components and each of the components is homeomorphic 
to an «-cell. 

We provide a constructive proof of the theorem using the discrete method. Our 
proof can also be used to design algorithms for applications. 

MSC 57Q05; 


1 Introduction 

The general Jordan-Schoenflies Theorem is a fundamental theorem in geometric topol¬ 
ogy [14, 4, 6]. It states that embedding an (n — l)-sphere locally flatly into 

an «-sphere S” decomposes the space into two components. In addition, the em¬ 
bedded is the common boundary of the two components, and each of them is 

homeomorphic to the n-ball. 

To achieve a better understanding of this theorem, we can embed a 1 -sphere (a circle) 
into an 2-sphere (a globe). We usually will get two “bowls” sharing this circle as the 
common boundary of the “bowls.” If we make the circle a simple closed curve, we can 
also get two components separated by the curve (if it is locally flat, which situation we 
explain later). 

Comparing to the original Jordan-curve theorem, the classic description of the general 
Jordan-Schoenflies Theorem only deals with spheres as the ambient space. In fact. 
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we can change the description to an equivalent formulation: For an n-manifold M 
that is homeomorphic to an « -sphere and an (n — 1)-submanifold S C M that is 
homeomorphic to an {n — 1)-sphere, S decomposes M into two components where 
their common boundary is S if § is locally flat in M. 

In this paper, we give a discrete proof for the general Jordan-Schoenflies Theorem in 
higher dimensions. We assume that M is a triangulation or a polygonal decomposition 
of M and 5 is an (n — 1) dimensional discrete submanifold of M, where S is locally 
flat and closed. 

The general Jordan-Schoenflies Theorem is related to the Jordan-Schoenflies Theorem. 
We would like first to remark on some historical achievements in this aspect. 

The classical Jordan Curve Theorem was believed to have been first proven by Veblen 
in 1905. The Jordan Curve Theorem states that a simple, closed curve C separates the 
plane into two components. After that there are many different proofs published. In 
1978, Tutte published a proof based on planar graphs [18]. Some other discrete proofs 
have been offered. In [1], Chen gave a discrete proof of the classical Jordan Curve 
Theorem. His proof is based on discrete manifolds that are cell-complexes. 

The Jordan-Schoenflies Theorem is a further development from the Jordan Curve 
Theorem. The Jordan-Schoenflies Theorem confirmed that one component is home¬ 
omorphic to an open disk. However, this theorem is only valid in two dimensional 
space. In three-dimensional space, there is a counterexample given by Alexander’s 
horned sphere: It separates space into two regions, but the regions are so twisted that 
they are not homeomorphic to a normal 3-disk [11, 12]. 

Since the Alexander Horned Sphere embedding cannot be made differentiable nor 
polyhedral, Mazur [6, 7] used the concept of “nice embedding” to obtain the general 
Jordan-Schoenflies Theorem. Brown [4] simplified Mazur’s concept to local flatness 
that can prevent the infinite twists of Alexander’s horned sphere. 

In this paper, we give a discrete proof for the general Jordan-Schoenflies Theorem in 
higher dimensions. The proof will reduce to proving two theorems as follows: ( 1 ) 
(the general Jordan Theorem) Every {n — 1)-submanifold S that is homeomorphic 
to a sphere and is a submanifold with local flatness in an n-manifold M which is 
homeomorphic to an n-sphere, decomposes the space M into two components. In 
other words, embedding an (n — 1)-sphere an n-sphere S" decomposes the 

space into two components, and the embedded their common boundary. (2) 

Each of the two components is homeomorphic to the n-ball. We prove the main result 
at the end of Section 5. 
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The advantage of our proof is that we use a completely constructive method. Our 
method can be used to design algorithms for applications. For instance, we can use 
this method to actually deform a separated component to be an ?i-ball. This kind of 
procedure has potential applications to massive data processing in topological structures 
in persistent analysis. 


2 Concepts Review and New Concepts 


In this section, we review some existing concepts, clarify some of them, and add a 
few newly developed concepts. A main point of this paper is to clarify what is a cell. 
Roughly speaking, a k-cell is a k-dimensional open manifold that is homeomoiphic to 
a (an open) k-ball. In this paper, we want to add some constructive properties to the 
k-cell. A k-cell must be finite-time constructible. Note that a k-cell and its boundary 
are constructible and finite-time decidable if k is a fixed number. We do nof require (in 
fhe initial definition) fhaf a k-manifold be consfrucfible or decidable, buf we af leasf 
require fhaf a k-cell and ifs boundary are consfrucfible. 

To be more specific, we can use an algorifhm fo defermine if a sef is a k-cell. We only 
deal wifh a finite number of cells for fhe enfire paper. We shall use a more precise 
language, coming from compufer science, in fhe presenf work. We can requesf fhaf 
a k-cell can be determined in polynomial time, meaning fhaf fhere is an algorifhm 
fo defermine a specific sef if if is homeomorphic fo a k-ball in polynomial lime wifh 
respecl fo fhe vertices (or faces) of fhe sef. 

A cell should be simple enough so fhaf if can be conslrucled or delermined easily or 
effecfively. So a simplex is a cell fhaf can be defermined easily (if ifs vertices are 
nof localed in a non-ralional number coordinate syslem). A cubic cell wifh inleger 
coordination is also easy fo defermine. If is nof rational fo make a cell fo be complex 
as a manifold. We wanf fo use simplicily of cells fo sludy fhe struclure of manifolds. 
If we allow fhe cell fo be very complex, Ihen we mighl gel info a difficull argumenl 
loop. Thai is why previous researchers used simplices in mosl cases. However, in Ibis 
paper, we can use general cells since, somelimes, (for inslance) cubic cells are easy fo 
deal wifh inluilively. Our definition already includes fhe simplex as a special case. 

We can even assume fhaf each k-cell only conlains a finite (or even conslanl) number 
of /-cells wifh respecl to k, 0 < i < k. This means fhaf, if k is a fixed number, Ihen 
number of sub-cells of fhe k-cell will be bounded wifh respecl fo k. 
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2.1 Triangulation and Simplicial Complexes 

Triangulation is a type of decomposition of a continuous space. In other words, the 
space is partitioned into triangles or tetrahedra. A tetrahedron can be in arbitrary 
dimensions. A simplex is a tetrahedron. 

Mathematically, an «-simplex A is a convex hull of « + 1 vertices vq, ... ,v„ G M" 
such that the vectors (vi — vq), ..., (v„ — vq) are linearly independent (called affine 
space). This simplex is the set determined by 


n 



f=0 


An {n — l)-face of A is a subset of A where = 0 for a fixed k. The intuitive 
meaning is that, if A is a 3D tetrahedron, then a 2-face of A is a boundary triangle of 
the tetrahedron. We can define an /-face of A as there are {n — i) numbers aj = 0 in 
above equation. 

We define 0 to be a (—l)-face of A. A simplicial complex is defined as a sef of 
simplices such that: (1) Any /-face of a simplex from K is also in K, and (2) the 
intersection of any two simplices Ai, A 2 G IK is a face of these two simplices and it 
is in IK . 

The dimension of a simplicial complex is defined as the highest dimension of any 
simplex in IK. We can see that a triangulation of a plane forms a 2-simplicial complex. 


[13] 


2.2 Discrete Spaces and CW Complexes 

In this subsection, we show that the discrete space that we use in this paper is a special 
case of the notion of CW complex (when embedding the discrete space into a Hausdorff 
space). In computer graphics or discrete geometry, a 2D complex is represented by 
three sets: (1) a set of 0-cells, (2) a set of 1-cells, and (3) a set of 2-cells. Each 
1-cell is represented by two end points (0-cells), and each 2-cell is represented by the 
boundary polygon that is a closed path formed by several 1-cells. Therefore, a 2-cell 
is totally determined by its boundary that is a closed 1-cycle. When we think about 
such a 1-cycle represents a 2-cell, we can fill substance into the cycle. Now we give 
the formal definition of the discrete space in the following. 


A Discrete Proof of The General Jordan-Schoenfiies Theorem 


5 


Let us define a paitial graph P{S), 5 C L to be a subgraph where each edge {a, b) of 
G is in P{S) if a,b G S. The concept of a minimal cycle C is a cycle that does not 
contain any proper subset that is a cycle. Strictly speaking, we mean that the partial 
graph of any proper subset of vertices in the cycle C with respect to the original graph 
G = iV,E), does not contain any cycle. 

A discrete space is a graph G having an associated structure. We always assume that 
G is finite, meaning that G contains only a finite number of vertices. Specifically, 
C2 is the set of all minimal cycles representing all possible 2 -cells; U2 is a subset of 
C 2 . Inductively, C 3 is the set of all minimal 2-cycles made by 1/2- t /3 is a subset of 
C 3 . Therefore {G, U2, U^, • • • , Uk) is a discrete space. We can see that a simplicial 
complex is a discrete space. For computational purposes, we want to require that each 
element in Ui can be embedded into a Hausdorff space or Euclidean space using a 
polynomial time algorithm or an efficient constructive method. And such a mapping 
will be a homeomorphism to an i -disk with the internal area of the cell corresponding 
to an / -ball that can be determined also in polynomial time. Another thing we need to 
point out here is that u n v in {G, U2, U^, • • • , Uk) must be connected. In most cases, 
M n V is a single /-cell in Ui or empty. In general, « n v is homeomorphic to an /-cell or 
empty. In [2,3], we used connected and regular points to define fhis idea for algorithmic 
purposes. This is because the concept of homeomorphism is difficult for calculation. 
Now we request: that « n v is homeomorphic to an /-cell in polynomially computable 
time. We also would like to restrict that idea to decide if an /-cycle is a minimal cycle 
or an (/ -|- l)-cell is also polynomial time computable. As an example, a polyhedral 
partition usually can be done in polynomial time in computational geometry. 

The CW complex is a special type of cell-complex. The definition of CW complex was 
first introduced by Whitehead in [20]. A more abstract definition of CW complexes can 
be found in [11]. However, for simplicity, we use here Whitehead’s original definition. 

A cell complex IK is: (1) a Hausdorff space, and (2) the union of disjoint (open) cells 
denoted by • • • , with the following characteristic mapping properties: Let 
be an ?i-cell, meaning that it is homeomorphic to an open n-ball B”. Let D" be the 
n-disk. We know that = D'^ \B" is an (n — l)-sphere. The closure of 
is the image of a mapping / from the n-disk D" to (y ; ^ g('h ) such that: (1) 

/ is a homeomorphism onto with restriction to D” \ , (2) \ (denoted 

by is a subset of the {n — 1 )-skeleton (or section) of K. 

The {n — l)-skeleton (or section) of IK is usually denoted by meaning that all 

cells whose dimension does not exceed (n — 1) are in K. A CW complex is a special 
cell complex with the properties called closure-finite and weak topology: (1) Lor any 
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e € K, e only intersects a finite numbers of cells in K. (This means that the boundary 
of e only contains a finite number of cells in K). This is called closure-finite.) (2) A 
subset X of IK is closed if and only if X D c is closed in X for each cell e in K. (This 
is called the weak topology.) 

We know that, if IK is finite, then this cell complex is a CW complex [20]. So we 
only need to show that a discrete space which is always finite as defined above is a 
cell complex. It is easy to show that, in G = {V,E), V contain all 0-cells, and E is 
the 1-cell set. A simple 1-cycle which is finite in this paper can be embedded into 
Euclidean space (or a Hausdorff space) as the boundary of a 1-ball. If this 1-cycle is 
in U 2 (it must be a minimum cycle), then this represents a 2-cell with boundary. The 
inner part of this 2-cell is an abstract entity of this cell. It is just represented as an 
element existing in U 2 - It becomes real when we embed it into an actual space such as 
Euclidean space. In addition, the boundary is made up of 1-cells and 0-cells (in X^). 
Such an embedding mapping is a characteristic map required for cell complexes. 

Inductively, for any e S Un, know that e is a minimum (n — 1)-cycle and it 
can be algorithmically embedded into a Hausdorff space (as we can assume). The 
inner part of e is homeomorphic to B" (again we assume this to be algorithmically 
doable in the construction of {G, U 2 , t/ 3 , • • • , Uk))- This {n — l)-cycle is a subset of 
X"-' = Go U • • • U U„-i , where Uo = V and Ui = E. 

What are examples of such a discrete space? Triangulations and the piecewise linear 
decomposition of a space in Euclidean space are two examples. 

The only restriction of the discrete space is that we require that the intersection of the 
closures of two cells must be homeomorphic to an i -cell. Eor a triangulation, this is 
true. Eor a piecewise linear decomposition, we usually can use an algorithm to refine 
the original decomposition to satisfy such a property. This property is somewhat similar 
to the closure finite property. Why do we want finiteness in a CW complex—since no 
one can determine a boundary having infinite number of cells (constructively)? We do 
not want the intersection of two cells to contain too many “holes.” 

The original meaning of an n-sphere in the Jordan-Schoenflies Theorem is slightly 
different from the algorithmic homeomorphic mapping from a simple discrete n-cycle. 
This is because it is hard to describe a perfect discrete sphere. Some similar ideas and 
historical review related to the proofs of this theorem can be found in [16]. 

(We prove the main result at the end of Section 5.) 
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2.3 Discrete Manifolds 

The concept of discrete manifolds is made for computational purpose. In other words, 
we re-define a simplicial complex (or a cell complex) as a discrete manifold; this idea 
is for easily defining an algorithm. At any time, we can view a discrete manifold here 
as a simplicial complex that is a made from a decomposition of a manifold. And this 
simplicial complex only contains a finite number of simplices. 

Our definition of discrete space is a special case of PL space. So the definition of 
discrete manifolds is more strict. We have put the formal definition of discrete space 
and discrete manifolds in the appendix. Here we just present a brief description. By 
the observation, we can see that: a triangle is a cycle made by three edges and the three 
edges form a closed cycle. So we can say that a 2-simplex is formed by a closed 1-cell 
path (cycle). This cycle does not contain any other cycle. So it is called a minimal 
cycle. Intuitively, we can fill some maferial inside of fhe cycle fo make a solid friangle. 
However, compufafionally, fhere is no need fo do fhis; jusf remember fhaf we are nof 
going fo splif a friangle wifh adding a poinf or any ofher surgeries on a friangle. In any 
case, we can say fhaf a 2-celI is defermined by a minimal (closed pafh) cycle of 1-cells. 

In general, fhe boundary of a k-cell is a minimal closed {k — 1)-cycle, and fhe k-cell is 
fully defermined by ifs boundary, a minimal closed {k — 1)-cycle. However, a minimal 
closed {k — 1)-cycle mighf nof be fhe boundary of a k-cell in general discrefe space 
since if is dependenf on whefher fhe inner parf of fhe cell is defined (included) in fhe 
complex or nof. For insfance, fhe inner cycle of a forus is a minimal cycle, buf if is nof 
fhe boundary of a 2-cell. (Nofe fhaf we sometime simply say fhaf a k-cell is a minimal 
{k — 1)-cycle because fheir compufafional represenfafions are fhe same.) 

We fake if fhaf a 1 -cycle is a closed simple pafh fhaf is homeomorphic fo a 1 -sphere. 
So a (k — 1)-cycle is homeomorphic fo a (k — 1)-sphere. The boundary of a k-cell 
is a (k — 1)-cycle. Nofe fhaf, for fhe boundary of a k-cell, we require fhaf such a 
homeomorphism is polynomial-fime decidable. 

We also need anofher concepf abouf regular manifolds. A regular k-manifold M musf 
have fhe following properfies: (1) Any fwo k-cells musf be {k — l)-connecfed, (2) 
any {k — l)-cell musf be confained in one or fwo k-cells, (3) M does nof confain any 
{k + 1)-cells, and (4) for any poinf p in M, fhe neighborhood of p in M, denofed by 
S(p), musf be {k — l)-connecfed in S(M). 

In fhe fheory of infersecfion homology or PL fopology [9], (or as we have proved in 
[1]), fhe neighborhood of x (confaining all cells fhaf confains x) S{x) is called fhe star 
of X. Nofe fhaf S(x) \ {x} is called fhe link. Now we have: If is a piecewise linear 
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(PL) ^-manifold, then the link S{x) \ {x} is a piecewise linear (k — 1)-sphere. So we 
will also write Star(;c) as S{x) and Link(.r) = Star(;c) \ {;c}. In general, we can define 
Star(arc) = Uj;garcStar(;c). So Link(arc) = Star(arc) \ {arc}. Star(arc) is the envelope 
(or a type of closure) of arc. 

We also know that, if any {k — l)-cell is contained by two k-cells in a k-manifold M, 
then M is closed. 

2.4 Contraction and Simply Connected Spaces 

A simple path (in a graph) is called a pseudo-curve (or semi-curve in [3]). If a pseudo¬ 
curve does not contain all points of a 2-cell (or k-cell, k > 2), then this pseudo-curve 
is called a discrete curve. We can see that a discrete curve is similar to the locally flat 
curve in the continuous case. We have put the detailed definitions in the Appendix. ^ 

Two pseudo-curve curves C and C are called gradually varied if we can deform C to 
match with C' using only one step. The detailed definition is given in the Appendix. 

For what follows, and throughout the paper, we also need the following definition: 

Definition 2.1 We say that a collection of simple paths (a pseudo-curve) is side 
gradually varied if there are no transversal intersections (i.e. no cross-overs). 

The transversal intersection is also called the cross-over in the discrete space that is 
fully defined in the Appendix . 

* A pseudo-curve is equivalent to a PL curve in geometry or topology. It is called a pseudo¬ 
curve in this paper or digital geometry since we usually just can collect or sample discrete 
points in real world applications. Therefore, for applications, a k-manifold is represented by 
0-cells. If we want to get a unique interpretations of these 0-cells, we need to make some 
restrictions. In such a case, for instance, we want to eliminate inclusion of 2-cells in the curve 
representation. So we use the concept of the pseudo-curve to be the arbitrary curve. We 
refer the discrete curve as a set of 0-cells not containing all 0-cells of some 2-cell. In this 
paper, without indicating specifically, the pseudo-curve (or the discrete curve) is the PL curve. 
When a curve is represented by edges or a k-manifold is represented by k-cells, there will 
be no confusion. In addition, if all k-cells in a complex form the boundary of a (k -|- l)-cell. 
We can view this complex as a closed k-manifold if the (k -|- l)-cell is not included in the 
complex, or we can just view this complex as a (k -t- 1) -cell if this (k -f 1) -cell is included in the 
complex. In this paper, we call the former the discrete k-manifold; and the later, the boundary 
of a (k -P l)-cell, the discrete pseudo-k-manifold. The reason is that in real world problems, 
the filling of a closed k-manifold is an abstracted matter in computers. It is not affect to the 
concepts and proofs of this paper. 
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For further calculation, we want to define a special operator XORSum. It stands for 
Exclusive-Or-Sum. XORSum is sum{modulo2) in Newman’s book [15]. XORSum 
is a computer science term that is easy to understand. Let E{C) be all edges in the 
path C. Then XorSum(C, C') = (L(C) \ E{C')) U {E{C') \ E{Q). The meaning of this 
operation is to cut out the common part of C and C '. The remaining edges will be the 
collection of cycles when the two end points of C and C' are the same. If these cycles 
are boundaries of 2-cells, we can move C to C' in a unit time. In other words, C and 
C' are gradually varied (that is a discretely continuous move without a jump.) 

A space is said to be simply connected if any closed simple path can be deformed 
to a point on the original curve through a collection of side-gradually varied simple 
paths (pseudo-curves), see the Appendix for details. Pseudo-curves can be embedded 
in Euclidean space as simple curves. However, in discrete space, a pseudo-curve may 
contain all vertices of a 2-cell (or k-cell) that cannot be viewed the same as a proper 
discrete curve. 

2.5 Graph-Distances and Cell-Distances 

In a graph, we refer to the distance as the length of the shortest path between two 
vertices. The concept of graph-distance in this paper is the edge distance, meaning 
how many edges are needed from one vertex to another. We usually use the length of 
the shortest path in between two vertices to represent the distance in graphs. In order 
to distinguish from the distance in Euclidean space, we use graph-distance to represent 
lengths in graphs in this paper. 

Therefore graph-distance is edge-distance or 1-cell-distance. It means how many 
I-cells are needed to travel from x to y. We can generalize this idea to define 2-cell- 
disfance by counfing how many 2-cells are needed from a poinf (verfex) x fo point y. 
In other words, 2-ceIl-distance is the length of the shortest path of 2-celIs that contains 
X and y. In this path, each adjacent pair of 2-celIs shares a I-cell. (This path is 
1 -connected.) 

We can define d^^\x,y), fhe k-cell-disfance from x fo y, as fhe lengfh of fhe shorfesf 
pafh of (or fhe minimum of number of k-cells in such a sequence), where each adjacenf 
pair of fwo k-cells shares a. {k — l)-cell. (This pafh is (k — l)-connecfed.) 

We can see fhaf d^^\x,y) is fhe edge-disfance or graph-disfance. We wrife d(x,y) = 
S\x,y) 

(We can also define dP(x,y)) fo be a k-cell pafh fhaf is /-connecfed. However, we do 
nof need fo use such a concepf in fhis paper. ) 
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2.6 Local Flatness 

The concept of local flatness for embedded submanifolds is similar to smoothness of 
manifolds. But it is stronger (in some senses). The concept is as follows: 

Suppose a ^-manifold is embedded into an n-manifold k < n. The manifold 
Mk is said to be locally flat atx € if there is a neighborhood Ux C M„ of x such that 
the topological pair {Ux, UxCMfl) is homeomorphic to the pair (M”, M*^), with a standard 
inclusion of as a subspace of M”. That is, there exists a homeomorphic mapping 
/ : [/jc —> M” such that. f{Ux CMk) = Here, M” is the standard n-dimensional real 
vector space. 

In this paper, let us assume that is closed (since x should not be selected as a 
boundary point of M„). If every point x € Mj^ is locally flat in M„, then Mj^ is called 
locally flat in . 

Proposition 2.2 [Brown (1962)] If k = n — \, then a locally hat Mj^ is collared, 
meaning that it has a neighborhood which is homeomorphic to x [0, 1] where M]^ 
is (homeomorphically) corresponding to x { ^ } ■ 

This result by Brown provided an intuitive interpretation of local flatness. The meaning 
of collar is shown in Fig. 1 . The boundary of a collar will not intersect itself. This 
property will be used in the discrete case. 



Figure 1: An example of a collar of a curve in continuous space. The boundary of the collar 
will not intersect itself. 

In the next section, we will discuss the concepts of local flatness and collars for the 
discrete case. 

3 Local Flatness of Manifolds in Discrete Space 

We have explained the intuitive meaning of a collar of a curve: there is a neighborhood 
(of the curve) that does not intersect itself. The boundary of the collar has a unique 
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distance to the curve, called graph distance or cell distance. In this section, we define 
the local flatness of a curve or a manifold in the discrete case. 

A discrete curve or a curve in discrete space is usually represented as a path of vertices 
where each adjacent pair form an edge. See Section 2. The collar of a discrete curve 
is a 2-dimensional manifold. In Fig. 2 (a), we present a collar of a discrete curve, but 
in Fig. 2 (b), the boundary of the collar intersects at a vertex. The latter is not a valid 
collar. 



(a) 



Figure 2: (a) An example of a collar of a curve in discrete space, (b) The boundary intersects 
itself, which makes it not locally flat and not a collar. 


3.1 Some Observations on Local Flatness in Discrete Space 

Before we give the formal definition of local flatness in discrete space, we first give 
an example to illustrate properties that local flatness should hold intuitively. In Fig. 
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3, points A and B are linked by an edge so that any neighborhood of A will contain 
B. That is to say that curve • • ■ ACB • • • is not a locally flat curve if we do not allow a 
vertex to be added on the edge {A, B). 



Figure 3: Examples of not locally flat curves; (a) The curve contains points AC and B, (b) The 
curve contains points ACB, and (c) The curve is of the form ■■■A--C-B. 


Mathematically, this is related to the definition of local flatness in Section 2.6. We 
require to be topologically equivalent (or homeomorphic) to /?”. We also require 

Ux n Mk to be topologically equivalent to 7?*^. 

In the discrete case, Ua H Mj^ is a 2-cell not topologically equivalent to in Fig 3 
(a) and (b). (According to the definition of discrete manifolds in section 2, when a set 
contains all points in a cell then this set will also contain the cell.) 

On the other hand, in Fig 3 (c), Ua H is two 1-cells plus a single point (0-cell) B 
that is not homeomorphic to /?*. Here, is a curve. 

Again, based on the definition of discrete manifolds in section 2, when a set contain all 
points of a cell, then this set will contain the cell. Therefore, Ua n should contain 
the edge (A, B). That is to say that Ua H Mk is a tree where point A connects to three 
points, including B. 

Thus, separating two points on a curve with a vertex not on the curve is one way to 
maintain the local flatness property. Topologically we can see that, for some cases, 
only having one point between the two is not sufficient in discrete cases. See Fig. 4. 
Ua n Mji will intersect Ua H at point C. 

This is because topologies in discrete space are finite topologies. There is no clear 
distinction between the open set and the closed set. When a point (vertex) is contained 
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c 


Figure 4: A case that satisfies the original definition of local flatness in continuous space but 
may cause conflicts in discrete space. 


within two or more collars of a curve, it may create a more difficult case. In continuous 
space, this case would not occur since we could use open sets that would not contain 
such a midpoint C (or a midline). However, this is not constructive since we would 
not be able to store all the points of an open set in finite space. The open set is a type 
of imaginary interpretation for continuous space from the discrete space point of view. 

3.2 Formal Definitions of Local Flatness 

In this subsection, we give the formal definition of local flatness in discrete space. 
We still use a curve (ID-manifold) as an example for discussion. Then we extend the 
definition to more general cases. 

According to the discussion above, an intuitive definition of local flatness is that each 
pair of points, if they are not adjacent, in curve C will have a graph-distance of 3. 
However, the following example shows that the corner of a curve can be locally flat. 
See Fig 5. Therefore, the challenge is that sometimes one point separation is enough. 

This example shows us that the graph-distance of 3 does not apply to some corner 
points for local flatness. In other words, we could have a collar. 

However, for similar cases (see Fig. 6 (a)) we would not have a collar since the collar 
must intersect at a point. Our intention is to explain why in the following discussion. 
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Figure 5: Example of a curve that can be locally flat with one point in between. 


We know that Fig 6 (a) does not have a collar since the collar intersects at a point p. 
When we insert a point p' in Fig 6 (b), we have met the previous observation of having 
a graph-distance of 3 for the edges. However, we still could not get a collar. In Fig. 6 
(c), we make a triangulation that might not work as well unless there is a link between 
two certain points q and r. 

Fig. 6(d) shows that the 2-cell distance is still 2 in this figure for two points a and 
c that are not adjacent on the curve. This means that, even if the edge-distance (or 
graph-distance) is 3, the two points can still be linked by two 2-cells. 

It is interesting that, for a triangulated decomposition of a plane, this problem would 
not exist. 

Now we can conclude the shape of the 2-cells (in "holding" space) are not the problem. 
The key is that a distance of 3 is required for both 1-cell distance (graph-distance) and 
2 -cell distance. 

(Again, for triangulated manifolds, the problem related to 2-cell distance has vanished. 
We will prove it later.) 

To summarize mathematically: (1) For each pair of two points p and q in C, if p and 
q are adjacent in M, i.e. dM(p,q) = 1, then p and q must be adjacent in C. (2) 
If dM(j>,q) = 2, then there must be a point a in M such that Link(a) n C is an arc 
that contains p and q. (The point a is called a focal point of C, and focal points are 
always at the collar boundary.) (3) If dMip,q) = 3, for triangulated manifolds, there 
is a collar. For general shape 2-cells, we require a distance of 3 in ID and 2D distance. 

In general, for local flatness of a curve C G M, we require that the 1-cell distance is 3, 
2-cell distance is 3, and k-cell distance is also 3 for all cases where M is a k-manifold. 
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Figure 6: Example of a curve that does not have a collar: (a) The collar intersects at a point p, 
(b) A point is inserted, but it still does not have a collar, (c) Triangulation that might not work 
as well unless there is a link between two certain points q and r, and (d) The reason behind is 
that the 2-cell-distance of these two points is still 2. 


The following is a formal definition of local flatness. As we know, a triangulated 
discrete manifold M is a discrete manifold where each face is a simplex. 

Definition 3.1 (Triangulated discrete manifolds) A curve C is locally flat in a 2D 
triangulated discrete manifold M (or C can be a (k — 1)-manifold in a k-triangulated 
manifold M.) if every pair of points p and q on the curve satisfies one of the following 
conditions: (1) dMip, q) >2, (2) dMip, q) = 2, if every point a in M\C on any path 
with length 2 (from p to q) satisfies Link(a) D C is an arc containing p and q, or (3) 
diwip, d) = 1 where p and q are adjacent points in C, i.e. dM(p, q) = dc(p, q) = \ . 


In Definition 3.1, condition (2) describes a point a that is close to a corner of this 
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curve. If pathc(p,q) in C denotes the path from p to q and if path(p,q) surrounds a 
(meaning that Link(a) n C = path{p,q)), then dM(p,q) = 2 is allowed. We can call 
a a near-corner point with respect to C or a “focal point” of the corner of the curve. 
Any point with such a property must also be near the corner of the curve. In Fig. 7 (a), 
point a satisfies condition (2), but point b does not. Therefore, it is not a locally flat 
curve. 

Intuitively, if a shortest path passes a point b m M\C that is not a near-comer point 
with respect to C, then this path is referred to as the “waist” of the curve. We demand 
that any waist have at least a length of 3. 



p 



Figure 7: Collar and gradually varied properties: (a) Point p does not satisfy Definition 3.1 
and a cannot be a collar point, (b) Point a as a collar point, and (c) A collar line based on (b). 

Definition 3.2 (General discrete manifolds) A curve or submanifold C is locally Hat 
in a discrete k-manifold M if every pair of points p and q on the curve satisfies one 
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of the following conditions: (I) q) >3 for all i < k, (2) q) =2 for some 

i < k, if every point a in M\C on such a path satisfies that Link(a) PI C is an arc 
containing p and q, or (3) dM{p,q) = 1 where p and q are adjacent points in C, i.e. 
dM(p,q) = dc(p,q) = 1. 

Note that the dimension of C in Definition 3.2 above is smaller than k. 

Lemma 3.3 For a triangulated manifold M, graph-distance (l-cell distance) is the 
same as k-cell distance in M, which is a k-discrete manifold. 

Proof Proving this is not hard using mathematical induction. We know that every 
pair of vertices in a simplex is adjacent. 

If dMix,y) = dMil){x,y) = 1, then this means that there is an edge linking x and y. 
It is obvious that x and y are in a simplex in M. Therefore, dM(i){x,y) = 1 for all /, 
1 < / < k. 

Let us assume that dM{x, y) = dM{i){x, y) is valid for distance t. We want to prove that, 
when dMix,y) = t + \, then dM{k)ix,y) = t + 1. Since dMix,y) = t + 1, there must 
be a shortest path x = xo,xi, ■ ■ ■ ,Xt,x,+\ =y in M. So must be in a simplex 

K. Therefore, dM{k){x,y) < ? + 1. If dM{k){x,y) = t, then Xt+\ must be contained in 
t k-simplices that also contain x(= xo),xi ,■■ ■ ,x,. 

According to the assumption, dM{x,Xt) = dM{k){x,Xt) and every pair of points in a 
simplex must have an edge linking this pair. The point x,+i = y must be contained 
in a simplex that also contains three vertices in the path x = xu,x\, - ■ ■ = y. 

Therefore, dMix,y) = t and is not equal to t + 1. This gives a contradiction. 

It is not difficult to see that dM{i — l)(.^,y) ^ dM{i)ix,y). Therefore, for all /, we have 
dMix,y) = dM{i){x,y) = t+l. 

□ 

Definition 3.4 The meaning of collar in discrete space is that each point on the collar 
boundary is l-cell distance from a point on the curve C. The boundary of the collar 
does not intersect itself 

The following lemma is a natural consequence of the above definition. 

Lemma 3.5 For an open curve C, if it has a collar, the boundary of the collar must 
consist of two curves, each of which is gradually varied to C. However, no point on 
the collar is in C. 
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The meaning of the discrete collar is similar to a parallel move (with ^-cell distance 1 
in M) from C. 

In the next subsection, we prove the following theorem: If Ck-\ is a discrete local flat 
{k — 1)-submanifold in a ^-discrete manifold M, then there is a collar for C^-i ■ 

3.3 Properties of Discrete Local Flatness 

Intuitively, if a discrete curve has a collar, then it is locally flat. This observation might 
not be true for continuous space. In this section, we prove that if a curve is locally flat, 
then there is a discrete collar. 

According to the definition of the discrete collar, we can consider the boundary of the 
union of Link(p), p € C. We can see that the boundary of the collar of C is the subset 
of UpecLink(p). 

Theorem 3.6 (Discrete version of the collar theorem) If a curve C is discrete locally 
hat in a discrete 2-manifold M, then there is a collar for C. 

Proof We examine two adjacent points in C = C{a, b), where a,b are two end 
points. (Here C is a locally flat arc meaning that dM(a, b) > 3 if a and b in C are 
not adjacent. The exception is that a and b are in Star(p), p £ M \ C, as defined in 
Definition 3.2.) 

Let (x,x') in C be a 1-cell, so Link((x,x')) is a simple cycle, which is the union of 
Link(x) and Link(x')- If x' is not an end point of C, we have another y £ C that is 
adjacent to x'. (Let us assume that C is a closed curve. This is closer to the original 
requirement of Brown’s theorem on collars.) 

We only want to prove that there are two local curves Bi and B 2 that do not intersect 
with C and that the maximum distance (cell-distance) of each point in or B 2 to C 
is 1. Therefore x and y have distance 2 in C because, if dmix, y) = 1, then C would 
not be locally flat by definition. 

There are two cases: (1) If there is a point p £ M\C such that Link(p) contains x and 
y, then Link(p) would contain x! and p would be on one side of a “collar” (B\ or B 2 ) 
locally. We can always find a new p such that Link(p) contains x,y and x'. 

This is because, if Link(p) does not contain x' then, since Link(p) is a simple cycle, 
we will have another path from x to y in Link(p) due to the following: (a) If (x, y) is 
an edge in Link(p) then C is not locally flat; (b) This path (denoted by p), and x, x',y 
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will form a cycle. Now Link(y) will contain a point in the path. Using this point as p, 
we can use link(y) to select a point not in C as the new p. If we continue doing this, 
we can always get a p such that Link(p) contains x,y and x'. 

This also follows the definition of local flatness that x and y must be connected in 
Link(p), which means it must contain x'. Therefore, xx'y is a corner point. 

(2) If there is no such point p such that Link(p) contains x and y, then the path from x 
to y without passing x' will be at least a distance of 3 based on Definition 3.2. There is 
a nonempty intersection of Link((x,x')) n Link((x',y)), which is a subset of Link(x'). 
This subset is a connected curve not containing any point in C. This set is the collar 
on both sides of xx'y, B\ , and 

Now we will use mathematical induction for the rest of proof. (It is similar to the proof 
in paper [1] ) If there are xi, ■■■Xk-\ satisfying the condition of having a collar on both 
sides, then we add an Xk adjacent to Xk- \. If there is a point p, p £ M \ C, such 
that Xk- 2 , Xk-i , and Xk are neighbors of p, then this is a corner point. Therefore, if 
p is a collar boundary point for Xk , then the other boundary points are in Link(xi:). In 
particular, starting at p, all points with a common 2-cell Xk will be in the new collar. 

If there is no such p, then every cell-distance to points (other than Xk-\) will be 3 
or larger. There must be two points on each side of C that are intersection points of 
Link(a = xq, ...,Xk- 2 ) Otherwise, Link(a = xq, ...,Xk- 2 ) will not reach Link(xr.), and 
the distance of Xk to some x,- will be 2. So Link(x^_i) U Link(x^) = Link((xjt_i ,Xjt)) 
(the link of each ?i-cell is a cycle in the cell complex) must have two points q\ and q 2 
in Link(xyt-i) nLink(xi) such that ^i,yO) ■•To ^2 is an arc (connected) in Link(xyt) but 
yO) ■■■yt are not in Link(xi;_i). 

So we have proved that Local flatness implies the discrete collar for a closed curve 

□ 


Therefore, 

Corollary 3.7 Local flatness implies the existence of a discrete collar for each dimen¬ 
sion. 

In fact, we can easily see that Bi and B 2 in the proof of Theorem 3.6 are two gradually 
varied curves of C. When C is an open curve, Bi and B 2 are connected. (We do not 
have to use the property of collars to prove the main theorem of this paper in Section 
5. The concept of local flatness is enough.) 

Since it is not difficult to know whether there is collar (and it is locally flat) in (finite) 
discrete space, we have the following: 
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Lemma 3.8 The necessary and sufficient condition for the existence of a discrete 
collar of a curve C is that it is locally fiat. 

So, in the discrete case, the collar condition is the same as local flatness, which is 
stronger than the definition in the continuous case. 


4 Properties of Gradual Variation of Discrete Manifolds 

Deformation is the continuous motion from one object to another. In mathematics, we 
can view an object as a manifold. For instance, a special type of deformation, called a 
contraction, is a cycle on a surface that shrinks continuously to a point. 

Gradual variation is a discrete term for continuity, which we define in the Appendix. 
Two discrete curves are gradually varied if we can obtain the second curve by moving 
each point on the first curve by a distance of at most one unit. In other words, if C and 
C' are two discrete curves, we can change C into C' by moving each point of C by at 
most a distance of I. We present a formal definition in the Appendix of this paper. 

We use an example to explain this concept here. 


C 



C’ 


(a) 



C 



-^- 

1 

1 

1 
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Figure 8: Gradually varied moves of curves: (a) C and C' are gradually varied, (b) C and 
C' are not gradually varied, (c) XorSum(C, C) contains all points in three 2-cells, and (d) 
XorSum(C, C') is a cycle that does not contain any 2-cells. 


The gradual variation between two (discrete) curves can also be described as the 
modulo-2 sum of two curves (see the Appendix). The modulo-2 sum has another name 
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called the exclusive-OR operation, represented by XorSum(C, C')- XorSum(C, C') 
contains all edges of C\C' and C'\C. In Fig. 8 (c) XorSum(C, C) contains all points 
in three 2-cells. As we discussed in Section 2 and in [2, 3], we say that XorSum(C, C') 
also contains these 2-cells. Fig. 8 (d) only contains some edges. Therefore, two curves 
are gradually varied if and only if the XorSum of them is the union of several 2-cells 
(see Appendix). 

The discrete deformation can be done by a sequence of gradually varied moves. In this 
section, we give some useful properties of the gradual variation of discrete manifolds. 


4.1 Minimal Gradual Variation Between Curves 

Let us continue the example shown in Fig. 8 (a). A new observation can be made in 
Fig. 9. 


c 



Cl 



C’ 

(a) (b) 

C2 

C’ C’ 


(c) (d) 

Figure 9: More details of gradually varied moves: (a) C and C' are gradually varied, (b) C 
and Cl are gradually varied with a difference of A in a 2-cell, (c) Cl and C2 differ by only 
two edges in a 2-cell, and (d) C2 and C' differ only by some edges in a 2-cell. 

Therefore the gradually varied move from C to C' can be replaced by three simple 
moves: C to Cl, Cl to C2, and C2 to C'. That is to say that a gradually varied move 
from C to C' can be made by a sequence of simple gradually varied moves where 
each adjacent pair only differs from a 2-cell (meaning that some edges are different 
in a 2-cell). This simple gradually varied move is called a minimal gradual variation 
between two curves. 
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(Both gradually varied moves and minimal gradually varied moves can naturally be 
extended to ^-manifolds. Now we can say that two A:-manifolds M and M' are 
gradually varied if and only if XorSum(M,M') is the union of several {k -|- 1)-cells. 
This means that XorSum(M,M') contains all 0-cells of these {k -|- 1)-cells. We also 
assume that M and M' are simply connected. ) 

In fact, for any two curves Cq and C\ that are gradually varied, there must be a 
sequence of curves where each adjacent pair of curves has the property of minimal 
gradual variation. This means that we only change one 2-cell between two curves at a 
time. We can reach C\ from Cq using a sequence of curves. 


Lemma 4.1 A gradually varied move between two discrete curves is equivalent to a 
sequence of discrete curves where two adjacent curves only change one 2-celi between 
them (in terms of XorSum ). This property is true for k-manifolds. 


Proof Using mathematical induction to prove the necessary condition, the sufficient 
condition is satisfied naturally. First, if XorSum(Co, C\) only contains one 2-cell, the 
condition is valid. Second, we assume that there are i 2-cells in XorSum(Co, Ci), 
which is equivalent to a sequence of gradually varied moves where each move only 
changes one 2-cell. Then we want to prove that, if there are (/ -|- 1) 2-cells in 
XorSum(Co, Ci), then we can still split the moves into a sequence of gradually varied 
moves where each move only changes one 2-cell. 

Let there be (/-|-1) 2-cells in XorSum(Co, Ci). Since there are a finite number of 2-cells 
in XorSum(Co, C\), we can select the last 2-cell, denoted by A, in XorSum(Co, C\). 
We can then construct Cj such that the boundary of A is XorSum(Cj, C\). The rest 
of C[ is the same as Ci. We can do this because there are a finite number of cases, 
and each cell has a finite number of points and edges in discrete space. Therefore 
XorSumfCo, Cj) contains i 2-cells and, according to the assumption of mathematical 
induction, we have proven this lemma. □ 


The lemma states that we can move one curve to another curve gradually by changing 
one 2-cell at a time. If we are dealing with a ^-manifold, then a (k + l)-cell is 
considered. The XorSum of the two adjacent ^-manifolds (for such a sequence in the 
proof of the lemma) contains only the boundary of one (k + l)-cell. We provide related 
examples in the next subsection. 
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4.2 Gradually Varied Deformation of Curves and Manifolds in a Single 
Discrete k-cell 

In this subsection, we show specific examples and methods that can move a discrete 
curve (or a submanifold) in a ^-cell. We are especially interested in moving a (k -2)- 
manifold on the boundary of a discrete ^-cell, called a (k — 1)-cycle. This move is a 
minimal gradually varied move. We also note that, as we discussed in Section 2, the 
boundary of a ^-cell is always a (^ — 1)-cycle that is homeomorphic to a (^ — 1)-sphere. 
In addition, such a homeomorphism is also constructive. 

We first look at two examples. In these two examples, we move a curve along the 
partial boundary of a 3-cell (passing one 2-cell at a time). This partial boundary of a 
3-cell was created by removing a 2-cell from the boundary of the 3-cell. We need to 
use this special construction in the following section. 

Example 1: Simplices and Gradually Varied Deformation 

The following example shows how we generate a sequence of curves surrounding the 
boundary surface of a 3-cell. This sequence shows the gradual variation of curves. The 
two ends (curves) of the sequence were originally two closer curves that only differed 
by one 2-cell (having the property of minimal gradual variation). 


Gradual variation does not pass a 2-cell 

The deformation from "....ABC...." to "...AC...." can be replaced by 



Figure 10: Deform one curve to another with gradual variation on the boundary of a 3-simplex. 
This deformation does not pass the shaded 2-cell. 
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See the shaded area in Fig. 10. We request that the sequence not pass the shaded area. 
The question is as follows: can we always find such a sequence that starts at curve 
• • • ABC ■ ■ ■ and ends at • • • AC • • • ? In this example, we can first select • • • ADBC ■ ■ ■ 
and then • • ADC • • • to arrive at • • AC ■ ■ ■ . In other words, without passing the 
shaded cell, we can use the sequence of • • • ABC • • • , • • • ADBC • • • , and ■ ■ ■ ADC ■ ■ ■ 
to finally get • • • AC ■ ■ ■ . 

This is because, if we remove a 2-cell from the boundary surface of a 3-cell, the rest of 
the boundary surface still consists of 1-connected 2-manifolds. The boundary of the 
new surface is a 1-cycle. 

Example 2: Cubical Cells and Gradually Varied Deformation 

We now present another example. For a 3-cube, we can still find a sequence that is 
gradually varied without passing the bottom 2-cell ABCD. See Fig. 11. 

In Fig. 11, we have two curves C,_! = • • ABC ■ ■ ■ and Ci = ■ ■ ADC ■ ■ ■ . C,_i and 
C, are gradually varied with XorSum(C,_i, C,) = the 2-cell ABCD. If the 2-cell is not 
in consideration, meaning that we cannot pass this cell for gradual variation, then what 
we can do is go around the boundary surface of the 3-cell. 

The thin-dashed curve in Fig. 11 (a) is the first one leaving C;_i, which is gradually 
varied, to go to C,_i. Then, the thin-dashed curve of Fig. 11 (b) is the next curve to 
do so, and so on. We will eventually reach C, . 

Another property of the sequence is that the only difference between any two adjacent 
curves is that they share a 2-cell. There are five sfeps to get to C,- and pass all five 
2 -cells. 

In higher dimensional cases, we can always make such sequences for simplices or 
cubic cells. 

The easiest case is the k-simplex. Let the {k — 2)-cell be a simple path, where Ci and 
C,_i share a. k — 1-cell D (XorSum). There are (k -|- 1) (k — l)-cells in the simplex. 
Removing D , we have a (k — 2) dimensional boundary set. There is a 0-cell that will 
be combined with each of the cells to form a (k — l)-cell. We have a total of k cells 
and a connected {k — 1)-manifold. 

Generally, we can always make such an arrangement. The boundary of the k-cell is a 
{k— 1)-cycle, which is (constructively) homeomorphic to the {k— 1)-sphere. Removing 
a (k — l)-cell from this boundary will result in creating half a sphere. This half sphere 
has a (k — 2)-cycle as its boundary that is homeomorphic to the (k — 2)-sphere. In 
Section 2, we defined /-cells for any integer / to be constructive: A cell is defined 
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Figure 11: Deform one curve to another gradually on the boundary of a 3-cube without passing 
the bottom 2-cell. 


in the simplest way in terms of being homeomorphic to a ball. The simplest way is 
constructive or algorithmic, meaning that we can use an algorithm to determine the 
path (as well as its boundary, which is homeomorphic to a sphere). 

Therefore we have a generalized conclusion as follows: 

Proposition 4.2 Let Cq and Ci he two discrete i-manifolds (curves) with boundaries 
that are two (/ — 1) -cycles. If the following three conditions hold: (1) They are joined 
only by their two end points or at (i — 1)-cycles, (2) The union of Cq and C\ is an 
i-cycle that is homeomorphic to an i-sphere, and (3) This i-cycle is the boundary of an 
(i + l)-cell, Ei^i, and there is a (i + 2)-cell L ,_|_2 containing Lj+i with the boundary 
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that is an (i + 1)-cycle that is homeomorphic to an {i + 1)-sphere, then we can always 
find a minimal gradually varied sequence from Cq to Ci without passing . 

We can assume that k = i + 2. Now 5(F,_|_2) — £',+i means to remove a (k — l)-cell 
and (9(F,+2) — Ei+i has a boundary that is a (h — 2)-cycle. This (k — 2)-cycle is the 
union of Cq and C\. We can get a minimal gradually varied sequence from Co to Ci 
on d{Fi+ 2 ) - Ei+\ . 


5 The Discrete Proof of the General 
Jordan-Schoenflies Theorem 

In order to construct a discrete proof of the Jordan-Schoenfliess, we recall some 
concepts from the theory of discrete manifolds presented in Section 2. A discrete 
manifold is just a piecewise linear manifold. The difference is that one cannot arbitrarily 
decompose a discrete cell into pieces. For instance, a discrete 2-cell is predefined. It is 
a simple and minimal cycle of discrete 1-cells. Inductively, the boundary of a discrete 
k-ceW is a simple and minimal cycle of discrete {k — l)-cells. So, in such a discrete 
geometry, a discrete manifold is defined on a graph with topological structure. In 
addition, it is finite. 

Essentially, in this paper, we do not allow a cell to be decomposed into smaller cells 
unless it is expressed explicitly. In such a discrete case, a cell is already the minimal 
entity in its dimension. A A:-cell is a h-polyhedron but cannot be decomposed into 
smaller pieces. 

The general Jordan-Schoenflies Theorem states that, in discrete space, every closed 
and simply connected {n — 1)-submanifold S with local flatness in a closed and simply 
connected n-manifold decomposes the space into two components, and S is their 
common boundary. Each of the two components is homeomorphic to the discrete 
n-ball. In other words, an {n — I)-sphere can locally flatly embed into an «-sphere as 
its equator. 

In [I], we have used these discrete techniques to prove the classical Jordan Curve 
Theorem: A closed, discrete curve C separates the plane into two components. 

If M is a closed, two-dimensional surface, then M \ C consists of two connected 
components. We also proved that, if we select a point not on C, then there is a com¬ 
ponent that contains a finite number of 2-cells, and this component (when embedded 
in Euclidean space) is homeomorphic to a disk. Eor a closed M in discrete form (or 
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a piecewise linear (PL) 2-complex), both of the components contain finite numbers of 
2-cells (minimal cycles). Then each of them is homeomorphic to a disk using the same 
proof. 

Our proof will be based on the original, classical Jordan-Schoenflies Theorem. In 
fact we will induct on dimension. Now we admit the Jordan-Schoenflies Theorem 
for simply connecfed closed discrefe 2-manifolds (or PL 2-manifold) M\ A 1-cycle 
fhaf is a discrefe curve (nof a minimal cycle ) divides M info fwo componenfs. Each 
componenf is homeomorphic fo a 2-cell. 

We would also like fo resfafe fhaf, if a 1-cycle is a minimal cycle, fhen fhis cycle mighf 
be fhe boundary for a 2-cell in discrefe space. A 2-cell in discrete space cannof be 
divided info ofher 2-cells based on our definilion (in discrefe space). We rejecf such a 
case in order fo preserve fhe original Jordan Curve Theorem. In addifion, fhe union of 
fwo 2-cells in fhis paper will nof be a 2-cell. All 2-cells are pre-defined in fhe discrefe 
case, buf fhe union of fwo 2-cells wifh a common edge will be homeomorphic fo a 
2-cell in Euclidean space. We also assume fhaf M is orienfable. 

Our proof is divided info fwo parfs: (1) We prove fhe following fheorem—fhaf is fhe 
Jordan Theorem—for fhe closed surface on a 3D manifold, fhen (2) we prove fhe 
Jordan-Schoenflies Theorem on 3D manifolds. 

Theorem 5.1 (The Jordan Theorem for fhe closed surface on a 3D manifold) Let M 
be a simply connected 3D manifold (discrete or PL); a closed discrete surface S (with 
local flatness) will separate M into two components. Here M can be closed. 

Proof: Eor fhe beginning parf of fhe proof, we use fhe idea of fhe proof of fhe classical 
Jordan Curve Theorem in [1]. However, fhe proof given here is independenf. 

Selecf a 2-cell in S. This 2-cell is confained in fwo 3-cells in M; call fhem A and B. 
Eel a and b be fwo poinls in A and B, respectively. Bofh a and b are adjacenf fo fhe 
intersection of A and B. This inlerseclion is fhe original 2-cell we chose in S. 

We know fhaf a,b £ M\S. We also know fhere is a pafh P(b, a) from b to a (P{b, a))) 
passing fhrough a poinf in A nB. We denote by P~^{b, a) the reversed order of P(b,a). 

Now we want to prove that every path P(a, b) from a to b will include a point in S. 

On the contrary, we assume there is a P(a,b) that does not include any point in S. 
Since M is simply connected, there will be a sequence of simple paths (pseudo-curves), 
P(a,b) = P(0),P(1), • • • ,P{n) = P~^(b,a), that are side gradually varied to P{b,a). 
Note that P(b, a) contains a point in S. There must be a first i such that P(i — 1) does 
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not contain any point in S, but P{i) contains x C S. Note that P{i — 1) and P{i) are 
side gradually varied, meaning that XORSum(/’(/ — 1), P(/)) are a collection of 2-cells 
in M . XORSum(P(/ — 1),P(/)) is the exclusive sum that contains 2-cells where all 
corner points in each 2-cell are contained in the edges in P{i — 1) or P{i) but not in 
both. (See the Appendix.) 

We have drawn Fig. 12 below to explain this point. In the current proof, k = 3: 



A,B are two k-cells; share a (k-l)-cell in S. 

Figure 12; A closed {k — l)-manifold in a ^-manifold. Assume that x is the hrst intersection 
point in S where x G P(i ), the collection of paths P(i), i = 1, ■ ■ ■ ,n. 

For a vertex x, we use SmCx) to denote a set that contains all 3-cells in M containing 
X, and Ssix) is a set that contains all 2-cells in S containing x. We know that 
S5(x) = snSM(x). 

Sm{x) \ {x} is a 2-sphere, a special 2-cycle where each point is included in a 3-cell that 
contains x. It is similar to the set where each element links the center x by one edge 
or in the same 3-cell containing x. 
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Note that, for the higher-dimensional case, we defined the ^-cell-distance as the length 
of the shortest path of A:-cells in Section 2. Now ^-cell-distance 1 means that each 
element x' in the {k — 1)-cycle, Sm{x) \ {x} , is in a A:-cell that also contains the center 
X {x' is not the center x). 

In this proof, Ssix) \ {x} is a 1-sphere. Also Ss{x) \ {x} is a subset of Sm{x) \ {x} . 
In other words, C = Ss{x) \ {.x} is a closed discrete curve of Q = Smix) \ {x}. 

In the path P{i), there must be a node u that moves to a: and also a node v that comes 
after x. See Fig. 12. We have two main cases: (a) v is not on S, and (b) v is on 
S. We will see that, if v is on S, then we need to apply the property of local flatness 
(discussed in Section 3) . 


Proof of Case (a): 


According to the Jordan curve theorem, Ssix) \ {x} divides SMix) \ {x} into two 
components. In Fig. 12, ■■■ u ^ x ^ v ■■ ■ is a substring (path) of /’(/) . Note that u 
and V are in 2 = Si^ix) \ {x}, all vertices surrounding x in M. Also u and v are not 
in C because C C S. (This means that the path ■ ■ ■ u ^ x ^ v ■ ■ ■ is transversal to S. 
We will consider later when v is in S, for then we can find v' £ Q.) 

Our purpose is to show that, from « to v, there is a path that shares a part of F(/ — 1). 
And this part must contain a point in C C S. This generates a contradiction that 
Pii — 1) does not contain any point in S. 

Since P(i — 1) and P(/) are gradually varied, u will be included in a 2-cell containing 
a point in P(/ — 1) and v will be included in a 2-cell containing a point in P(/ — 1). 
Particularly, x will be included in a 2-cell that contains a point in P(/ — 1). There 
will be a cycle «, • • • ,yi, • • • ,yt,- " ,v,x,u that contains part of the path P(/ — 1), 
denoted by yi, • • • ,y,. This cycle is in Sj^ix) (Also see an example in [1]). All points 
M, • • • ,uo,yi, ■ ■ ■ ,yt,vo • • ■ ,v are in 2. In fact this path must contain a point in C 
based on the Jordan curve theorem, otherwise, P(/) is not cross-over (or transversal to) 
S. 

This path has three parts: u, - ■ ■ , mq are in P(0; yi > •'' > Jr are in P(/ — I); vq • • • , v 
are in P(/). We want to prove that only the second part yi, • • • ,yt can intersect C. 

We now just need to check whether u, - ■ ■ ,uq could contain any point in C. Since 
uq, - ■ ■ , M is on P(/) and uq, - ■ ■ ,u are in a 2-cell, we see that x is the first element of 
Pii) on S. This is impossible (C is a subset of S). 
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Next we check whether vq, • • ■ , v could contain a point in C. Note that vq, • • • , v are 
also in P{i) and they are in a 2-cell including x. If vq • • • , v has one point in C, then this 
2-cell contains two or more points in S. This is impossible for the following reason: 
Let us say that v,- is in C, the path joining with C is x G 5, v,..., v,- G C,... vq- We 
know that (x, v,..., vq) is contained in a 2-cell denoted by A1. Since v, is also in C, 
there must be a cell B1 in Ss{x) containing both x and v,. (C = Ssix) \ {x} is the link 
of X. ) The set A1 flBl contains x and v, but not v. In the Appendix, we have strictly 
specified that any intersection must be a connected path. 

(Any two cells must be well-attached or not attached in our definition of discrete 
manifolds. In other words, the intersection must be a simply connected /-manifold 
composed of /-cells and it is homeomorphic to an /-ball when embedding to M". In 
terms of cell-complexes, the intersection is an /-cell that is homeomorphic to an /-ball. 
However, it is hard to determine this fact in continuous space. This definition only 
remains in our context because it is not computable. It is obvious that we do not 
want to allow a complex case of the intersection of two cells. For us, any two cells A 
and B can be in any dimension. The intersection of A and B is a simply connected 
/-manifold and it is homeomorphic to the /-ball. And these facts can be determined in 
the polynomial time of 0{\A\ + |B|). Here |A| means the number of vertices in A.) 

In other words, the intersection of two 2-cells or any two cells must be connected with 
its vertices. But v, , v,_i are not in the intersection. So v, must be v. We already 
assumed that v is not on S. Therefore there must be a y, in yi, • • • ,y, that is in C. 
Thus we have a contradiction. So we have proved the case of S fl P,- = {x} where x is 
a simple point. 


Proof of Case (b): 


If S contains two points of P(/), then C = Ss{e = (x, xi )) and G are still cycles. (Any 
link of a ^-face or k-cell is a cycle or sphere by a standard theorem in intersection 
homology theory[9]). We can still prove the same result as in Case (a). 

(Note: We require that S be a discrete 2-manifold or {k — l)-manifold in M; there 
will not be the case of • • • xv • • • in P(/); x, v are in S, but the edge (x, v) is not in S 
when (x, v) G M. Please see the Appendix for more detail. This restriction is related 
to the so called partial graph properties meaning that, if the vertex set is determined, 
then the subgraph will contain all edges (1-cells and /-cells) if these vertices are in the 
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set. So the definition of discrete manifolds here will give a unique interpretation. We 
will know that this situation will also be prevented by local flatness of S in M. We 
now return to our proof.) 

Here is the complex aspect of this case: S contains a consecutive part of P{i), X = 
{x,Xk, ■ ■ ■ ,xo}, i.e., there are more than two points in P{i) that are in S. Please note 
that P{i) is a simple path, so X is not restricted as a flat path. The key is that we can 
modify P{i) to be a flat path. 

Note that we now have a more complex case, unlike in 2D: x,Xk, ■ ■ - Xq is 2 i subset of 
S that is a discrete curve. In this paper, we may have some cases where Ss{X) \ X is 
not a simple (discrete) close curve. Here x,Xk, ■ ■ ■ ^xq is only a subset of a simple path 
in higher-dimensional space. 

In order to treat this case, we want x,Xk, ■ ■ ■ ,xo to have a collar, meaning that the 
neighborhood of x,Xk, ■ ■ ■ ,xo does not intersect itself. This is the concept of local 
flatness. See Proposition 1. In other words, Ss{X) \ X and Sm{X) \ X = S(X) \X are 
needed to be a (simple) 1-cycle and a 2-cycle, respectively. 

We know that S is locally flat in M by the condition of the generalized Jordan- 
Schoenflies Theorem. This means S is not folding together in M (see some examples 
in Fig. 3 and Fig. 4.). If it does, we can never make a locally flat P, in M. This is our 
pre-condition. 

The key to the proof of Case (b) is to design an algorithm that uses a technique to 
modify P, to be a flat path: If X contains two points a, b (these two points are not 
adjacent in P,) in S such that a and b are adjacent in S or d{a,b) = 2 (see Fig. 13), 
then we can have a P • that is gradually varied to P,. P- still contains v as the entering 
point. 

Before we describe this modification algorithm, we explain a little more about the local 
flatness. To observe that P- is “locally flat” in S meaning that there are at least distance 
3 for any two points that are not adjacent in the path X or consecutive such as a, b, c 
(see Definition 3.1 and Definition 3.2). This is because we will have a collar of P- in 
5 . 

Now we describe the algorithm for modification as follows: (We treat P,- the same as 
P(i) because of what we see in the figures.) 

The idea is to insert a sequence of side-gradually varied paths in between P,_i and 
P,. This sequence does not contain a. For more detail, we want to find a locally 
flat P- containing the original x just before reaching P, (from P,_i) . Here the path 
P- is gradually varied (by a sequence of paths ) to P,_i. In other words, we have a 
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Figure 13; X G P(i) is not locally flat. One can modify X to make a new locally flat P'{i) in 
S. 


sequence of side-gradually varied paths from P,_i to P- . Except for P-, any path in 
the sequence will not contain a point in S'. In addition, this sequence does not contain 
point a. Let us prove this statement. First we draw Fig. 14, which is a continuation 
of the case of Fig. 13. 

The actual procedure to find such a sequence of side-gradually varied paths is the 
following: 

We want P- (that will be locally flat, we say “will be” meaning that this process may 
need an iteration) to replace P,. The point P- is obtained by moving the point a to the 
point a' in S to make more distance from b in Fig. 13. 

In Fig. 14, we exhibit the relationship between P, and P •. The 2-cell e is in between 
these two paths. We want to find another path from P,_i to P- without passing through 
e. In other words, we want to find a sequence of side-gradually varied paths from P,_i 
to P- that do not pass the 2-cell e in Fig. 14. This is definitely possible since e is 
contained in a 3-cell; the inserted paths can go by way of other faces to reach Pj from 

Pi-1. 

(Note that, in the current 3D manifold M, this distance is the edge-distance. If M is 
a ^-manifold, S will be a (^ — 1)-manifold. The point a will move to be the point a' 
in the next {k — l)-cell, at least to be shared with the next (k — l)-cell. We can define 
d‘{x,y) as the /-cell distance for x and y , x 7^ y, as the smallest number of /-cells in 
the (/ — 1)-connected path where x and y are at the end of path. The graph-distance 
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Star(a) in M 


(a) 


Figure 14: Some facts about P, and P' (or P(/) and Pfi)): The 2-cell e is in between P, and 
P' . When a moves to a' , path P, changes to path P'. Arc rap changed to arc ra'p . Cell e 
containing rapa' is in S, but d and/ are not. d and/ are in Star{a). There two cases: a 3-cell 
(or ^-cell) contains e and arc df, and 3-cell containing e 2-connected to the cell containing 
arc df . Our purpose is to make a gradually varied path-sequence on Link{a) from P,_i to Pj 
where every path in the sequence (except P'^) will not intersect with S. (without pass e, see 
Proposition 4.2). 

means the distance of edges in the path. So the edge-distance, 1-cell distance, is the 
graph-distance in this paper.) 

Here are the facts: (1) P,_i is side-gradually varied to P,. There must be points r and 
p on Pi that have adjacent points d and / in P,_i in M, respectively. Or they are in 
the same 2-cell in M. (2) P- is almost the same as P,- except at the point r, the path 
changes to link a' and from a' io p. (3) We want to build a sequence of paths from 
P,_i to P- without passing a (That is, do not use the cell e. For example, this is always 
possible on the boundary of a 3-cell. By cutting e out, we can still have a bounded 
surface.) See Section 4.2 and Proposition 4.2. 

We also know the following facts: (1) StarM(a) contains all points of r,d,f,p,a'. (2) 
Since S is locally flat, so Link^Ca) is a 2-sphere that contains all of r,d,f,p,a'. In 
fact, S has a collar in M. 

Now we want to prove that the arc(d —)•/) is a deformation of arc(/ —> r —)• a' ^ p —> 
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/). This is true since we already proved that in [1]: A discrete 2-cycle (or 2-sphere)^ 
is simply connected using graph-distance for contraction. The problem here is to find 
a path that is side-gradually varied to P- on LinkM(a) not containing any point in 
S n Link;M(a). (This is because from r to a' there may be other points in between.) 

Here is the process that can make such a path be the “collar-edge” of the arc(r —> 
a' ^ p). We know that there is a side-gradually varied sequence arc(d —)•/) = Bi, 
B 2 ,... ,Bt = wc{d —)• r ^ a' —)• p —>■/). Let B, be the first point q (that is neither r 
nor p ) that is in a 2-cell or (k — 1) -cell containing a point in arc(r —)■ a' —)• p). We want 
to fix ^ in VT, a queue fhaf was empfy originally. So we splif B,- info fwo sub-arcs: A\ 
is from r io q, and A 2 is from qto p. (We will have fwo smaller 1-cycles based on fhe 
fwo sub-arcs A\ and A 2 .) Therefore we can repeal Ihis process lo make a lhal lies 
in belween r and q so lhal q' shares a 2-cell wilh a poinf in B-. Pul q' info W. Since 
we have a finife numbers of poinls, we can perform fhe same process for A 2 . 

So dWf will be such a palh lhal is side-gradually varied lo B • in LinkM(a) - (where 
Link is Slar(x) \ {x}.) Note lhal d and / in Fig. 14 are poinls on B,_i lhal has 
edge-dislance 1 lo P,- (in Fig. 14, we used P(/)). And dWf does nol conlain any poinl 
in S. Replacing dWf in P,_i, we gel lhal Pj_j. In olher words, use Ihe arc rdWfp lo 
replace Ihe arc rd ■ ■ -fp in P,_i lo gel Ihe new palh P'_j. P._j has a gradually varied 
palh sequence lo P,_i (See Section 4.2 and Proposition 4.2.). 

Thus P'(/) is locally Hal al Ihe poinl we modified. If P'{i) conlains cases lhal are nol 
locally Hal, we will need lo repeal Ihe above process by changing anolher a lo a' until 
Ihe entire P'(/) is locally Hal. This procedure is finite since space is finite, meaning 
lhal Ihere are only a finite number of cells in our discrete spaces. 

There musl be a palh in Ihe deformation sequence lo locally Hal P- (in S). See Section 
3 and Section 4. The sel A' = {v,..., } G P- is a subsel in S. Because X' is locally 
Hal, we have Iwo cycles = Ss{X')\X' and = Sm{X')\X', where Ss{X')\X' is 
a 1-cycle and 5 'm(A') \X' is a 2-cycle when M is a 3-manifold. is Ihe closed curve 
in . According lo Ihe Jordan curve Iheorem, every palh lhal is gradually varied lo 
P' musl conlain a poinl in Assume lhal P._j is such a palh toward P,_i from 
P'j. (We can denote Ihe gradually varied palhs as P/,P-_i,P?\, • • • = P;-i-) 

P'_j musl conlain a poinl in . So P-_j has a poinl x' in S. Based on P._j and x', 
we can continue Ihe above process until we will reach P,_i (Ihis is because we only 
have a finite number of palhs). Continuing, P,_i musl have a poinl in S. We have a 
conlradiclion. Thus we have proved Ihe slalemenl we wanted for Case (b). This is a 
key conslruclion. 


^We can just view the k-sphere as Star(x) \ {x} 
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(For a ^-manifold M, we will have a similar construction. If M is a ^-manifold, then 
Ss{X) \ X is a (A: — 2)-cycle and Sm{X) \X is a (/: — l)-cycle. See Corollary 3.7.) 

Thus we have proved the generalized Jordan-Schoenfliess Theorem for the discrete 
closed surface 3D space. □ 


We would like to discuss a little more about the local flatness even though we had an 
entire section, Section 3, on this topic. We can view the local flatness in the discrete 
case as follows: a discrete curve C is said to be locally flat if, for any proper subset 
of C, X we have S{X) \ X is a simple cycle. See the proof of Theorem 3.6 where the 
existence of the collar preserved this property. In addition, the manifold M„ must be 
locally flat, otherwise Mj; cannot be locally flatly embedded in . (We usually view 
M„ as an n-sphere, n-cycle, or a manifold that is homeomorphic to an n-sphere as 
predefined and computationally decidable in polynomial time.) 

On the other hand, a locally flat path P{t) means that S(x) (x with collar) does not 
intersect with S{x') if x, x' G P(t) are apart from each other. Intuitively, the collar of 
P{t) is just the union of S{x) for all points x G P(t). This means that x to x's in M or 
S must be apart from each other with distance 3. 

So the graph-distance 3 (or the cell-distance 3) is the key for most pairs of points 
or cells. See Section 3.2 and Definition 3.2. The distance 3 is just the minimum 
distance in the discrete case for the flatness where the collar will not intersect except 
some cases investigated in Fig.5 in Section 3. With flatness, Link(subpath = arc) = 
Star(arc) \ {arc} is a cycle in either S' or M. ^ 

Now we want to prove the Schoenfliess theorem: A closed 2-cycle separates M (M is 
homeomorphic to 3-sphere) into two components each of which will be homeomorphic 
to a 3-ball. We will use a technique similar to that in [1]. 

Now we will present the following lemma that will complete the proof of the Jordan- 
Schoenflies theorem for a closed surfaces in the 3D sphere M. 

Lemma 5.2 Let M be a simply connected 3 -manifold (discrete or PL) that is home¬ 
omorphic to a 3-sphere. A closed discrete (2) -manifold S on M will separate M into 
two components and each component will be homeomorphic to a 3-cell. 

^The graph-distance 3 in our previous version was posted in Arxiv.org. It is not very 
accurate since we did not consider some “corner” cases. In Section 3 of this paper, we did full 
investigations ofdiscrete local flatness. "With flatness, Link(subpath = arc) = Star(arc)\{arc} 
is a cycle in either S or M" is proven in the proof of Theorem 3.6 in Section 3. That is also the 
real meaning of the collar of a curve. 
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Proof: Since S separates M into two, we can find a connected component and mark 
every 3-cell in this component; we denote this component as V. Choose one 3-cell Kp 
that has a 2-face (2-cell in this case) in S. We will design a procedure to contract S to 
this 3-cell Kp . 

The algorithm is similar to the algorithm described in [1]. We first measure (compute) 
the distance from each k-cell in the component V to Kp. This distance is to count 
how many k-cells in between a k-cell X to Kp (the number of k-cells involved) . Let 
us explain more specifically. Nofe fhaf p is a poinf in Kp. Each poinf q in Kp has a 
disfance 1. Each poinf r nof equal fo q fhaf is in anofher k-cell (nof Kp) fhaf confains 
bofh q and r will have a disfance 2 fo p, if r is nof in Kp . 

In ofher words, use fhe 3-cell disfance fo measure how far from each 3-cell fo Kp in fhe 
componenf. This disfance is called fhe k-disfance. The disfance indicafes fhe shorfesf 
pafh. 

So we can find fhe longesf 3-cell X meaning fhere is a poinf x £ X fhaf has fhe longesf 
k-disfance fo p. 

Now we delefe a 2-cell (2-face) in S confaining x fhaf has fhe greafesf disfance fo p. 
There musf be one since we only have a finife number of k-cells in fhe componenf. 
Nofe fhaf S and M are orienfed. There musf be a longesf one on S. 

Delefe fhis face (2-cell) in S, and use ofher faces in X fhaf are nof in S fo replace 
the deleted face. Thinking about the intersection of S and X, this intersection can be 
empty, 0-cells, 1-cells, and {k — l)-cells (2-cells here). We are only interested in the 
intersection that is a 2-cell or a set of 2-cells. If the intersection is a 2-cell F, then all 
2-cells in X \ F will be like a cup without a lid or cap F. 

Eet U 2 (X) be the set of 2-cells in X. (We also define UkiX) fo be fhe sef of ^-cells in 
X .) U 2 {X) \ {F} will be fhe 2-cells in X excepf F. So {U 2 {X) \ F) n F is fhe boundary 
cycle of F and U2{X) \ {F}. 

Thus {U 2 {X) \ F) n F is a simple closed pafh (or a closed (k — 2)- pseudo-curve or 
manifold). If 5 n X is a sef of 2-cells, fhese 2-calls are connecfed (S is a pseudo¬ 
manifold) and fhe boundary is also a simple closed pafh (or a closed (k — 2)-pseudo¬ 
curve or manifold). Eef B{X) be fhe boundary faces of X. Using B{X) \{S DX) fo 
replace (S n X) in S, we will have an S'. 

(We do nof consider fhe case fhaf SnX is nof a 2-cell(s) or {k — 1)-cells in fhis proof.) 

We have a new S' fhaf is also a closed pseudo-surface. The new XorSum(5'', S) is fhe 
boundary of X. Since if is a minimal cycle, fherefore, if can be viewed as fhe 3-cell of 
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X. Changing S to S' we will reduce the internal part of X, i.e. we obtain a 3-cell from 
the original component. 

In the above process, we removed a 3-cell X. We can repeat this process to remove 
all 3-cells except Kp. This is because the number of 3-cells (marked) is finite. The 
process will halt. So we can see that S can be contracted to the boundary of a 3-cell; 
then we can contract the 3-cell to a point. The inversion of the process will provide a 
homeomorphic mapping from the component bounded by S to a 3-cell, Kp. We have 
explained this point in [1]. 

When we deal with a k-manifold, the principle of the proof is the same. □ 


Theorem 5.3 (Jordan-Schoenflies Theorem for general closed manifolds) If M is 
a simply connected k-manifold (discrete or PL) that is homeomorphic to a k-sphere, 
then a closed discrete (k — 1)-manifold with local flatness in M will separate M into 
two components. In addition, each component is homeomorphic to a k-cell. 

Proof: Now we use mathematical induction to prove the case for a simply connected 
k-manifold (discrete or PL) M that is homeomorphic to a k-sphere; a closed (k — 1)- 
manifold S will divide M into two components. The assumption is that a (k — 1)- 
manifold that is homeomorphic to a (k — 1)-sphere satisfies the Jordan-Schoenflies 
Theorem. Just like we did in the proof of Theorem 1, if there is a path from a to b 
without passing any point in S, then we can denote the path by P = P(0). If x is the 
first point that is on S in the sequence of side gradually varied paths P(0), • • • ,P{n), 
we can assume that this point is in P(i — 1). We can use the same technology we used 
before to prove this theorem: (a) If x is the only point in P{i) GS, Q = Sm{X) \ {x} 
is a (k — 1)-sphere and C = Sr\Q is a (k — 2)-sphere. According to the inductive 
hypothesis, C separates Q into two components. Every path from u to v in Q must 
contain a point in C. So P{i — 1) must contain a point in C. So there is a contradiction 
that we assume P(i — 1) does not contain any point in S. (b) If X = P{i) n S contains 
more than one point, then we can use local flatness to find a locally flat P'{i) that is 
gradually varied to P{i). In addition, X' = P'{i) T\S, Q = Sm{X') \ {x} is a (k — 1)- 
sphere and C = 5'n2isa(k — 2)-sphere. We can still use the Jordan Theorem for 
general closed manifolds for (k — 1 )-dimensions to prove the current theorem. 

We can use the same technique to prove that the connected component is homeomorphic 
to a k-disk in the above lemma. So we have the general Jordan-Schoenflies Theorem. 


This general case has proved the theorem. 


□ 


38 


Li Chen and Steven G. Krantz 


The advantage of the discrete method for proving the Jordan-Schoenflies Theorem is to 
render the proof as an algorithmic procedure. We can actually program this algorithm 
for contraction. It is interesting for us to predict that this method will have more 
applications in geometric problems. 


6 Conclusion 

In this paper, we give a complete proof of the general Jordan-Schoenflies Theorem. 
When we say that M is a simply connected A:-manifold (discrete or PL) that is homeo- 
morphic to A:-sphere, we mean that there is an efficient constructive method (a polyno¬ 
mial time algorithm in computational geometry) to decide whether M is homeomorphic 
to a ^-sphere. 

We prove the main result at the end of Section 5. 
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7 Appendix: Basic Concepts of Discrete Manifolds 

In topology, the formal description of the Jordan curve theorem is: A simple closed 
curve 7 in a plane If decomposes If \ 7 into two components. In fact, this theorem 
holds for any simply connected surface. A plane is a simply connected surface in 
Euclidean space, hut this theorem is not true for a general continuous surface. For 
example, a torus fails this result. 

What is a simply connected continuous surface? A connected topological space T is 
simply connected if, for any point p in T, any simply closed curve containing p can 
he contracted to p. The contraction is a continuous mapping among a series of closed 
continuous curves [15]. So we first need the concept of “discrete contraction.” 

In order to keep the concepts simple to understand, we first define fhe gradual variation 
befween graphs. Then we define discrefe deformafion among discrefe pseudo-curves. 
And finally, we define fhe confracfion of curves as a fype of discrefe deformafion. 

In fhis secfion, we assume fhe discrefe surface is hofh regular and orienfable. A discrefe 
surface is regular if every neighborhood of each poinf is homomorphic fo a 2D discrefe 
disk (a umbrella shape) [3]. 

Definition 7.1 Lef G and G' be fwo connecfed graphs. A mapping / : G —G' is 
gradually varied if, for fwo vertices a,b ^ G fhaf are adjacent in G,f{a) nnAf{b) are 
adjacent in G' or/(a) =f{a'). 

Intuitively, “continuous” change from a simple path C to another path C' is that there 
is no “jump” between these two paths. If x,y G S, d{x,y) denotes the distance between 
X and y. For instance, d{x,y) = 1 means that x and y are adjacent in S. It is important 
to point out that, in a 2-cell (or any other k-cell), from a point p to another point q in 
the cell, p I, the distance dip, q) can be viewed as 1. In other words, a cell can be 
viewed as a complete subgraph on its vertices. 

Definition 7.2 Two simple paths C = po,... ,pn and C' = qo,, q,n are gradually 
varied in S if d(po,qo) < 1 and d(pn,qm) < 1 and for any non-end point p in C, then 

(1) p is in C', or p is contained by a 2-cell A (in G(C U C')) such that A has a point 
in C'. 

(2) Each non-end-edge in C is contained by a 2-cell A (in G(C U C')) which has an 
edge contained by C' but not C if C' is not a single point. 


And vice versa for C'. 
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For example, C and C' in Fig. 15 (a) are gradually varied, but C and C' in Fig. 15 
(b) are not gradually varied. We can see that a 2-cell, which is a simple path, and any 
two connected parts in the 2-cell are gradually varied. So we can say that a 2-cell can 
be contracted to a point gradually. 

Assume E{C) denotes all edges in path C. Let XorSum(C, C') = {E{C) \ E{C')) U 
{E{C') \ E{C)). XorSum is called sum(modulo 2) in Newman’s book. [15] 


C C 



C’ 


(a) (b) 

(a) (b) 

Figure 15: Gradually varied curves: (a) C and C' are gradually varied; (b) C and C' are not 
gradually varied. 

Attaching a 2-cell to a simple path C, if the intersection is an arc (connected path) not 
a vertex, we can cut the intersection (keep the first and last vertices of the intersection 
which is an arc); the simple path will go another half of the arc of the cell. The new 
path is also a simple path, and it is gradually varied to C. Therefore 

Lemma 7.3 Let C be a pseudo-curve and A be a 2-cell. If Ad C is an arc containing 
at least an edge, then XorSum(C,A) is a gradual variation of C. 

It is not difficult to see that XorSum(XorSum(C, A), A) = C and 
XorSum(XorSum(C,A), C) = A under the condition of the above lemma. 

Definition 7.4 Two simple paths (or pseudo-curves) C and C' are said to be homotopic 
if there is a series of simple paths Cq, ... ,C„ such that C = Cq, C' = C„, and Ci, C,_|_i 
are gradually varied. 

We say that C can be discretely deformed to C' if C and C' are homotopic. The 
following lemma is the guarantee that we deform a curve by just making changes one 
cell at a time. 

Lemma 7.5 If two (open, not closed) simple paths C and C' are homotopic then 
there is a series of simple paths Cq, such that C = Cq, C' = C„, and 

XorSum(C,, C,+i) is a 2-cell excepting end-edges of C and C'. 
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7.1 Cross-over of Simple Paths 

To prove the Jordan curve theorem, we need to describe what the disconnected com¬ 
ponents are by separation from a simple curve C. It means that any path from one 
component to another must include at least a point in C. It also means that this linking 
path must cross-over the curve C. In this subsection, we want to define this idea. 

Because a surface-cell A is a closed path, we can define two orientations (normals ) to 
A : clockwise and counter-clockwise. Usually the orientation of a 2-cell is not a critical 
issue. However, for the proof of the Jordan curve theorem it is necessary. 

In other words, a pseudo-curve which is a set of points has no “direction,” but as a 
path has its own “travel direction” from po to /?„. For two paths C and C', which are 
gradually varied, if a 2-cell A is in G{C U C), the orientation of A with respect to C 
is determined by the first pair of points {p,q) G C n A and C = .. .pq ... . Moreover, 
if a 1-cell of A is in C, then the orientation of A is fixed with respect to C. 

According to Lemma 7.6 in [3], S(p) contains all adjacent points of p and S{p) \ {p} 
is a simple cycle—there is a cycle containing all points in S{p) \ {p} - 

We assume that the cycle S{p) \ {p} is always oriented clockwise. For two points 
a,b € Sip) \ {/?}, there are two simple cycles containing the path a ^ p ^ b \ (1) a 
cycle from a to p to b then moving clockwise to a , and (2) a cycle from a to p to b 
then moving counter-clockwise to a. See Fig. 16(a). 

It is easy to see that the simple cycle Sip) \ {p} separates S \ {^(p) \ {p}} into at 
least two connected components because from p to any other points in S the path must 
contain a point in Sip) \ {p}. Sip) \ {p} is an example of a Jordan curve. 




Figure 16; Sip) and Cross-over at p; (a) Two adjacent points a and of p in Sip), and (b) an 
example for two cross-over paths. 
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Definition 7.6 Two simple paths C and C' are said to “cross-over” each other if there 
are points p and q (p may be the same as such that C = ... apb.. .sqt... and 
C' = ... a'pb ... sqt'... where a ^ a' and t ^ t'. The cycle apa'.. .a without b in 
Sip) and the cycle qt... t'q without s in S{q) have different orientations with respect 
to C. 

For example, in Fig. 16 (b), C and C' do “cross-over” each other. When C and C' do 
not “cross-over” each other, we will say that C is at a side of C'. 

Lemma 7.7 If two simple paths C and C' do not cross-over each other, and they are 
gradually varied, then every surface-cell in G{C U C') has the same orientation with 
respect to the “travel direction” of C and opposite to the “travel direction” of C'. 

We also say that C and C' in the above Lemma are side-gradually varied. 

Intuitively, a simply connected set is a set so that, for any point, every simple cycle 
containing this point can contract to the point. 

Definition 7.8 A simple cycle C can contract to a point p € C if there exist a sequence 
of simple cycles, C = Co,... ,p = C„ such that: (1) C, contains p for all /; (2) If q is 
not in C; then q is not in all Cj J > /; (3) Ci and C,+i are side-gradually varied. 

We now exhibit three reasonable definitions of simply connected spaces below. We 
will provide a proof for the Jordan curve theorem under the third definition of simply 
connected spaces. The Jordan theorem shows the relationship among an object, its 
boundary, and its outside area. 

A general definition of a simply connected space should be : 

Definition 7.9 Simply Connected Surface Definition (a) (G, U 2 ) is simply con¬ 
nected if any two closed simple paths are homotopic. 

If we use this definition, then we may need an extremely long proof for the Jordan 
curve theorem. The next one is the standard definition which is the special case of 
above definition . 

Definition 7,10 (Simply Connected Surface Definition (b)) A connected discrete 
space (G, 1 / 2 ) is simply connected if, for any point p C S, every simple cycle containing 
p can contract to p. 
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This definition of the simply connected set is based on the original meaning of simple 
contraction. In order to make the task of proving the Jordan theorem simpler, we give 
the third strict definition of simply connected surfaces as follows. 

We know that a simple closed path (simple cycle) has at least three vertices in a simple 
graph. This is true for a discrete curve in a simply connected surface S. For simplicity, 
we call an unclosed path an arc. Assume that C is a simple cycle with clockwise 
orientation. Let two distinct points p,q G C. Let C{p,q) be an arc of C from p to 
^ in a clockwise direction, and C(q,p) be the arc from q to p also in a clockwise 
direction. Then we know that C = C(p, q) U C{q,p). We use C"(p, q) to represent the 
counter-clockwise arc from p to q. Indeed, C(p,q) = C°{q,p). We always assume 
that C is in clockwise orientation. 

Definition 7.11 (Simply Connected Surface Definition (c)) A connected discrete 
space (G, U 2 ) is simply connected if, for any simple cycle C and two points p,q £ C, 
there exists a sequence of simple cycle paths Qq, ■ ■ ■ ,Qn where C(p,q) = Qo and 
C"(p, q) = Qn such that Qi and 2,_|_i are side-gradually varied for all / = 0, • • • , n — 1.. 

In fact, it is easy to see that Simply Connected Surface Definitions (b) and (c) are 
special cases of Definition (a). C(p,q) = Qo and C'^(p,q) = Q,, are two arcs of C. 

In continuous mathematics, the concept of cross-over of two paths is called transversal 
intersection. It means that one curve or path goes through another curve (or penetrate 
another curve). 
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